// ml:run = $bin < input
#include <iostream>
#include <cstdio>
int gcd(int x, int y)
{
    if(y==0)return x;
    return gcd(y, x%y);
}
int a[20];
int b[20];
int n;
int main()
{
    std::ios_base::sync_with_stdio(false);
    int t;
    scanf("%d", &t);
    for(int tt=1;tt<=t;tt++)
    {
        scanf("%d", &n);
        for(int i=1;i<=n;i++)scanf("%d", &a[i]);
        for(int i=1;i<=n;i++)scanf("%d", &b[i]);
        int p=b[n];
        int q=a[n];
        int l=gcd(p, q);
        p/=l;
        q/=l;
        for(int i=n-1;i>=1;i--)
        {
            int tp, tq;
            tq=a[i]*q+p;
            tp=b[i]*q;
            l=gcd(tq, tp);
            p=tp/l;
            q=tq/l;
        }
        printf("Case #%d: %d %d\n", tt, p, q);
    }
}

